LEFT CELLS IN TYPE B„ WITH UNEQUAL 
PARAMETERS 



CEDRIC BONNAFE AND LACRIMIOARA lANCU 

Abstract. Kazhdan and Lusztig have shown that the partition of the 
symmetric group S„ into left cells is given by the Robinson-Schensted 
correspondence. The aim of this paper is to provide a similar description 
of the left cells in type Bn for a special class of choices of unequal 
parameters. This is based on a generalization of the Robinson-Schensted 
correspondence in type B„ . We provide an explicit description of the left 
cell representations and show that they are irreducible and constructible. 



1. Introduction 

The Robinson-Schensted correspondence is a classical combinatorial in- 
strument which gives rise to a partition of the symmetric group &n into 
pieces which are indexed by the various standard tableaux of size n (with 
a filling by the numbers 1, . . . , n). Kazhdan and Lusztig have given a com- 
pletely different description of that partition by using the construction of 
a new basis (the "Kazhdan-Lusztig basis") of the Iwahori-Hecke algebra 
of &n- In this context, the pieces in the partition are called left cells. 
Now the definition of left cells makes sense for any (finite or infinite) Cox- 
eter group, using the Kazhdan-Lusztig basis of the one-parameter or even 
multi-parameter Iwahori-Hecke algebra. One of the important aspects of 
this construction is that each left cell gives rise to a representation of the 
Iwahori-Hecke algebra where the underlying vector space has a natural basis 
indexed by the elements in that left cell. 

Now, in the case of finite Coxeter groups and one-parameter Iwahori- 
Hecke algebras, the decomposition of the left cell representations into ir- 
reducible representations is completely known. For the symmetric group 
&n, Kazhdan and Lusztig [11] showed that each left cell representation ac- 
tually is irreducible. In the remaining types, the left cell representations 
are no longer irreducible and Lusztig [16] showed how they decompose into 
irreducibles. 

This paper is concerned with the multi-parameter case. Note that, as 
far as finite Coxeter groups are concerned, we only have to deal with the 
dihedral groups and Coxeter groups of type F4 and Bn- For type Bn and a 
special choice of the parameters (which allows a geometric interpretation), 
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Lusztig [14] showed that, again, ah left cell representations are irreducible. 
For the dihedral groups and type F4, results in the multi-parameter case 
have been obtained by Geek and PfeifFer [8], Geek [4] and Lusztig [18]. 

In this paper, we consider Coxeter groups of type with diagram and 
parameters of the corresponding Hecke algebra Hn given as follows. 
q" q q q 
Bn Q Q O • ■ • O where c ^ 1 

It is easy to sec that the left cells are independent of the particular value 
of c, as long as c is sufficiently large. We are precisely interested in this "as- 
ymptotic" case, where c is sufficiently large. We shall actually prove a result 
which implies that all the left cell representations in that case are irreducible. 
This gives a new construction of "integral" forms of the irreducible repre- 
sentations; the first such construction is due to Dipper, James and Murphy 
[2] . Our result involves a generalization of the classical Robinson-Schensted 
correspondence. This is the subject of Section 3; the generalization does not 
only work for the Coxeter groups of type B^ but for all complex reflection 
groups of type G(e, l,n) (see [10]). 

Analogously to the case of S„, the generalized Robinson-Schensted cor- 
respondence gives rise to a partition of the Coxeter group Wn of type Bn 
into pieces which are indexed by pairs of standard bitableaux of total size n 
(with a filling by the numbers 1, . . . , n). 

Our aim will be to show that the left cells in type Bn with the above 
choice of the parameters arc given by the generalized Robinson-Schensted 
correspondence. As a consequence, we obtain that the left cell representa- 
tions of Tin are irreducible and we retrieve the classical parametrisation of 
irreducible H„-modules. 

The paper is organized as follows. After introducing the general set-up 
in §2, we define in §3 the generalized Robinson-Schensted correpondence 
and give its first properties (Knuth correspondence, compatibility with par- 
abolic subgroups...). In §4, we define a decomposition of elements of Wn 
which sounds like Clifford theory for elements. This decomposition gives a 
new description of Robinson-Schensted cells in terms of cells for symmetric 
groups (Proposition 4.9). One of the main tools developed in this section is 
Proposition 4.4. 

In §5, we recall the basic notions and results concerning the construction 
of the Kazhdan-Lusztig basis and left cells in the multi-parameter case for 
general Coxeter groups. For this purpose, it is convenient to work in the 
general setting described by Lusztig (see [14] and [18]). In §6, we come back 
to Wn- we will replace the parameter q'^ by a new variable Q and work with 
the Iwahori-Hecke algebra H„ of type Bn with two independent parameters 
q and Q. The main results of this section are the following. First, Kazhdan- 
Lusztig polynomials are polynomials only in q (Theorem 6.3 (a)). Secondly, 
we obtain a kind of grading for left cells (Theorems 6.3 (b) and 6.6). The 
last section is devoted to the proof of the main results of this paper, namely 
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the explicit description of Kazhdan-Lusztig left cells (Theorem 7.7) and the 
fact that left cells representations are irreducible and explicitly determined 
(Proposition 7.11). 

2. The set-up 

We introduce in this section all the notation we will need concerning 

the Coxeter group of type This group has a presentation with set of 
generators Sn = {t, si, . . . , Sn-i} and defining relations 

i2 ^ g2 = 1 for i ^ 1, 

< tsitsi = sitsit, tSi = Sit for i ^ 2, 

SiSi+iSi = Si+iSjSi+i for i ^ 1, SiSj = sjSi if \i - j\ ^ 2. 

We visualize this presentation by the diagram 

t Sl S2 S„-l 

o — o — o — • • — o 

A group with a presentation as above can be naturally realized as the fi- 
nite reflection group of type G(2, l,n), that is, as the subgroup of GLji(C) 
consisting of all matrices whose non-zero coefficients are 1 or —1 and where 
there is precisely one non-zero coefficient in each row and each column. For 
our purposes, it will be more convenient to work with a different realisation, 
using permutations. 

2.1. Bn as a permutation group. Let n ^ 1 and consider the set 

where = {1, 2, . . . , n} and /~ = —I^ = {—1, —2, . . . , — n}. 

We denote by ©(/n) the group of permutations of the set I„ and we set 

Wn := {vr € ©(/„) | Vi € /„, 7r(-i) = -7r(i)}. 

In other words, if Wn G &{In) is defined by In In, —i, then Wn is the 
centralizer of Wn in &{In)- We define the following transpositions in ©(/„): 

ti := {i, —i) for 1 ^ z ^ n. 

Then Wn = t\t2---tn- The order formulas for centralizers in symmetric 

groups (see [19, Chap. I]) show that \Wn\ = 2" • n\. It is easily checked that 
ti,t2, ■ ■ ■ ,tn generate a subgroup Nn C Wn which is isomorphic to (Z/2Z)"'. 
Furthermore, the elements 

51 := (1,2) -(-1,-2), 

52 := (2, 3) -(-2, -3), 

< 



Sn-l 



= {{n-l),n) ■ {-{n-l),-n), 
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generate a subgroup &n Q Wn which is isomorphic to the symmetric group 
of degree n. We set Sn = {si, S2, • • • , Sn-i}- Since NnH&n = {1}, we have 
\6nNn\ = \6n\ " Wn\ = 2" • n! and so Wn = Nn&n- We now set 

Sn = {t. Si, S2, • • • , Sn-l} whcrC t = ti- 

The previous discussion shows that 

Wn = {Sn). 

In terms of these generators, the above transpositions ti are given recursively 
by ij+i = SitiSi for 1 ^ i ^ n — 1. Finally, since the generators t,si, . . . , Sn-i 
satisfy the relations specified by the above diagram and since | W„| = 2" • n!, 
we conclude that these relations form a set of defining relations for Wn- 

Remark 2.2. The fact that each element vr € Wn commutes with Wn = 
^1^2 • • • implies that tt is uniquely determined by the images of 1, . . . , n. 
Indeed, if we know '/r(i), then we also know 7r(— i) = — '/r(i). Thus, if we set 

7r(i) = Ei ■ Pi where 1 ^ i ^ n and Si G {+1, —1}, 

then the sequence of numbers pi, . . . ,pn is a permutation of 1, . . . , n. Thus, 
we shall represent tt by the array 

/I 2 ... n \ 

\£l -pi £2-p2 • • • en-PnJ 

2.3. Length function, Bruhat ordering. Using this choice of generators, 
we can define the length function £ : Wn — > N. It is easily checked that Wn 
is the longest element of W„ : we have i{wn) = n^. If u; G Wn, we denote 

by ll.t{w) the number of occurences of t in a reduced decomposition of w. 
This does not depend on the choice of the reduced decomposition. We set 
= (.{w) — it{w). It is easily checked that, if w and w' are elements 
of Wn such that i{ww') = e{w) + i{w'), then it{ww') = lt(w) + Itiw') and 
£s{ww') = £siw) + £s{w'). For instance, we have, for every i E In, 

et{ti) = l, isiti) = 2ii - 1) and e{U) = 2i-l. 

So £t{wn) = n and £s{wn) = — n. This implies that, for every w G W„, 
we have itiw) ^ n. 

We denote by ^ the Bruhat order on Wn defined by the set of generators 
Sn- We write x < y to say that x ^ y and x ^ y. If G Wn, we define its 
left descent set C{w) and its right descent set TZ{w) as follows : 

C{w) = {s £ Sn \ sw < w} 



and 



TZ{w) = {s E Sn \ ws < w}. 
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3. On the Robinson-Schensted correspondence 



In this section we describe a generahzation of the classical Robinson- 
Schensted correspondence (which is concerned with the symmetric group 
&n) to the Coxcter group of type Bn- For more details on the classical 
correspondence see Knuth [12, 5.1.4] or Fulton [3, Part I]. 

3.1. A generalized Robinson-Schensted correspondence. Let us first 
introduce some more notation. If A is a partition, and if T is a standard 
tableau of shape A, we set |r| = |A| (the number |A| is called the size of T). 
A bipartition [of n) is a pair {\, jj) of partitions (such that |A| + |^| = n). 
A bitableau is a pair of tableaux. If (Ti, is a bitableau such that Ti is of 
shape A and T2 is of shape n, we say that (A, fi) is the shape of (Ti, T2) and 
that |A| + 1^1 is the size of (Ti,T2). The bitableau is said to be n-standard 
if Ti and T2 are standard tableaux, if |Ti| + IT2I = n and if the filling of Ti 
and T2 is the set I+. 

In order to generalize the Robinson-Schensted correspondence to Wn, we 
work with the realisation of Wn as a subgroup of S(/„) and use Remark 2.2 
to represent the elements of Wn- Thus, let vr G Wn- Then we define a pair 
of n-standard bitableaux: 



{An{TT),Bn{7T)) where 



and An^ir), Bn{7r) have the same shape. This is done as follows. 

Apply the Knuth insertion procedure as follows: insert succesively the 
numbers pi into two initially empty tableaux A^{Tr), A~{Tr), more precisely 
insert pi into Aj^{Tr). Note that at each step this yields a new box, located 
on the a^th row and bith column, say, of A^'(7r). Now add a box containing 
i to B^{'k) on its {ai,bi) position ("keep the record"). 

Example 3.2. Let us consider an element tt G W7 represented, as in Remark 
2.2, by the array 

1 2 3 4 5 6 7 
-4 3 6 -1 7 -2 5 




TT 



Then (A{tt), B{tt)) is equal to 



A{7r) 



5 7 



1 


2 


4 





BM 



2 


CO 


5 




1 


6 


7 






4 





□ 



Theorem 3.3. With the above notation, the following hold. 

(a) The map tt {An{n), B„(7r)) is a bijection from Wn onto the set of 

all pairs of n-standard bitableaux of the same shape. 

(b) For any vr G Wn, we have An{7r~^) = Bn{i^) and i?„(7r~^) = ^„(7r). 
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(c) The number of generalized Robinson-Schensted cells equals the num- 
ber of involutions in Wn ■ 

Proof. The proof uses essentially the same argument as for the symmetric 
group [12, 5.1.4, Theorems A and B]. (For a deseription of other possible 
generalizations see [13, 4.2.3].) (a) It is clear from the construction that, for 
any tt G Wn, Aniir) and Bnin) always have the same shape; furthermore: (i) 
since they are obtained through the bumping procedure, A^{7r) and A~{tt) 
are standard tableaux, (ii) B^(tt) and B^{it) are standard tableaux too, 
since we always add elements on their periphery in increasing order. 

Conversely, given a pair {A, B) of n-standard bitableaux of the same shape 
(with A = {A'^,A~) and B = {B~^ , B~)), we can find the corresponding 
array (and so the element tt € Wn) as follows: for i = n, . . . , 2, 1, let {v, a, b) 
be defined by the fact that the number i appears in the B^ tableau, on its ath 
row and 6th column. We set then £j = u. Now let pi be the element x that 
is removed when applying the deleting algorithm (inverse of the insertion 
algorithm) to the {v, a, b) box of A. The two constructions we have described 
are inverses of each other. 

(b) The argument is identical to the one in [12, 5.1.4, Theorem B]. 

(c) is an easy consequence of (a) and (b). □ 

Definition 3.4. Let T be an n-standard bitableau. Then the set 

T{Wn) ■.= {weWn I Bniw)=T} 

is non-empty and will be called a generalized Robinson-Schensted cell (or 
generalized RS-cell for short) of Wn- We have a partition 

Wn = \lT{Wn), 

T 

where T runs over the set of all n-standard bitableaux. An example is given 
in Table 1. 

Remark 3.5. If vr G Wn then, by construction, £t(7r) = |A~(7r)| = |i?~(7r)|. 
Therefore, the function It is constant on generalized Robinson- Schensted 
cells. Moreover, if tt G S„, then A^(7r) = -B^(7r) = and (A+(7r), S+(7r)) 
is the pair of standard tableaux associated to tt via the usual Robinson- 
Schensted correspondence. □ 

Example 3.6. We have 



An{l)= 1 2 ... 


n Bn{l) = 1 2 


... n 


On the other hand. 


An{Wn)= 1 2 


n Bn{Wn) = 


1 2 ... n 



Moreover, {1} and {wn} are generalized Robinson- Schensted left cells. □ 
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Table 1. Generalized Robinson-Schensted cells in type 



Generalized RS-cell 



S-bitableaux 



{1} 





1 


2 




{S2, S1S2} 


_3 








1 


3 




{Si, S2S1} 








{siS2Sl} 


T 
2 
3^ 




{t, Sit, S2Slt} 


2 


3 


H 


{tSi, SitSi, S2SltSi} 


1 


3 




{tSiS2, SitSiS2-i S2SitSiS2} 


1 


2 


m 






2" 


a 


{tS2, SitS2, SiS2Sit} 




3^ 








T 


m 


{tS2Sl, SltS2Sl, SlS2SltSl} 




3^ 








T 


s 


{tSlS2Sl, SltSlS2Sl, SlS2SltSlS2} 




2_ 





{tSltSlS2Sl, tSlS2SltSlS2, SltSlS2SltSlS2} 
{tSitSiS2, tS2SitSiS2, SitS2SitSiS2} 
{tSltSl, tS2SltSl, SltS2SltSl} 



[2T31 
UJ2] 



{tSltS2Sl, tSlS2SltSl, SltSlS2SltSl} 
{tSltS2, tSlS2Slt, SltSlS2Slt} 
{tSlt, tS2Slt, SltS2Slt} 



{tSitS2Sit} 



1 


00 


2^ 




1 


to 


3^ 





{isiisiS2Sii, isits2SitsiS2} 

{tSitS2SltSi, tSitSiS2SltSi} 



{tSitSiS2SitSiS2} 



— |1|2|3| 
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3.7. A generalization of a theorem of Knuth. Knuth has given a 
purely group theoretical description of the partition of &n into Robinson- 
Schensted cells. We wish to generalize that statement to the Coxeter groups 
of type Bn- We begin with some general definitions. First, we set S!^ = 
Sn^{ti,t2, ■ ■ ■ , tn}- Then the extended left descent set ofwE Wn is defined 
by 

C'{w) := {u £ S'j^ \ £{uw) < i{w)} = {^£5*^1 uw < w}. 
Let x,y G Wn and s G S„ = 5^ — {t}; then we define 

X -^L y y = sx, e{y) > £{x) and C'ix) ^ jO'iy) , 

and wc write x ^-^l y if a; -^l V or y x. Finally, we write x < >l V 

if there exists a sequence x = xi,X2, ■ ■ ■ ,Xk = y and Sj € S„ such that 
Xi <-^L Xi+i for all i. 

Proposition 3.8. Let x,y e Wn- Then 

Bnix) = Bniy) if and only if x < — >l V- 

Proof. We first define "admissible transformations" in Wn- Let x G Wn be 
represented, as in 2.2, by the array 

_ / 1 2 ... i i+l ... n \ 

\£l -Pl £2-P2 ■■■ £i-Pi Si+l ■ Pi+l ■■■ £n-Pn) 

with pj G I,"!" and £j G {+1,-1}; interchanging eipi and Sj+ipj+i is an 
admissible transformation if we are in one of the following situations: 

(a) 2 ^ z ^ n— 1, £i-i = Ei = £i+i and pi-i lies between pi and pi+i 

(b) 1 ^ i ^ n— 2, £i = £j_|_i = £j+2 and lies between pi and pj+i 

(c) £i = -£i+l- 

Now note that (c)-type transformations do not change the relative order- 
ing of the numbers x{i) belonging to or to /~ respectively. Then, by 
applying [12, 5.1.4, Ex. 4] we get that two elements x,y € Wn have the 
same ^-bitableaux if and only if each of them can be obtained from the 
other through a finite number of admissible transformations. 

As for the group theoretical description of these admissible transforma- 
tions, we obtain the following as an easy consequence of [20, Ex. 9.10]: 

• xsi < X ■^=^ x{i), x(i+l) G In and x{i+l) < x{i) 

or x{i), x(i+l) G /~ and x{i+l) < x{i) 
or x{{} G /+, x{i+l) G /~, 

• £{xti) < £{x) x{i) G /~. 

The proof of the proposition is now complete. □ 

4. A THIRD CONSTRUCTION OF GENERALIZED ROBINSON-SCHENSTED 

CELLS 

4.1. Preliminaries. The parabolic subgroup of Wn generated by S„ = 
{si, . . . , Sn-i} is isomorphic to the symmetric group of degree n. We denote 
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by Xn the set of elements w G Wn which are of minimal length in w&n (they 
are usually called distinguished left coset representatives of &n in Wn)- If 
^ Z ^ n, we set 

x^P = {weXn\ it{w) = I}. 

Let us give a description of Xn^ . We define r^ = t and, for 1 ^ i ^ n — 1, 
we set rj+i = s^rj = Si . . . S2Sit. Then 

^rP = {rhri2 ...ri^ \ I ^ ii < 12 < ■ ■ ■ < ii n}. 

We have for instance Xn^ = {1}. Note also that 

i{ri^ri^ . . . ri^) = ii + ^2 H hi/ 

if 1 ^ ii < ^2 < • • • < i/ ^ n. Therefore, in the subset Xn'' , there is a 
unique element of minimal length which will be denoted by ai = rir^ ■ ■ - ri 
(note that oq = 1). It is also clear that ai has minimal length among all the 
elements of t-lcngth equal to / (in Wn)- 

Let us make some further notations. We denote by: 

• &i the parabolic subgroup of W„ generated by and by ai its 
longest element. 

• Wi the parabolic subgroup of Wn generated by Si = {t} U and by 
wi its longest element. 

• &i^n-l the parabolic subgroup of W„ generated by S;,n_; = Sn\{t, si} 
and by ai^n-i its longest element. 

• Wi^n-i the parabolic subgroup of Wn generated by Si^n-l = Sn\ {si} 
and by wi^n-l its longest element. 

• Yi^n-l the set of distinguished left coset representatives of &i^n-l in 

&n- 

One can immediately check that 

ai = 'Wi^n-lCri,n-l = CFi^n-m,n-l = Wiai = CFiWi- 

In particular, of = 1 and conjugacy by a; stabilizes S";, S;, Si^n-l and 
In particular, ai normalizes Wi, &i, Win-i and &in-i- Note also that 



n \ n! 



I J n{n-l)[' 



One can notice that \Xn^\ = |Y;,„_;| and that \Xn^ .&i^n-i\ = n\ = \&n\- 
This is not a coincidence, as it will be shown in this subsection (see Propo- 
sition 4.4). We will need the following elementary lemma (the proof is left 
to the reader). 

Lemma 4.2. If 1 ^ i ^ n then 

( j + 1 if li^ji^i-1 

'r'i^{j) = < -1 ifj = i 

j if i + l^j 

Therefore, if 1 ^ j < i — 1, then r~^Sjri = Sj+i- 
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Corollary 4.3. Let a € Xn^ with 1 ^ i ^ n — 1 and let s € S„. Then 

Proof. Let us write a = r^^ . . . r^; with 1 ^ ii < ■ ■ ■ < ii ^ n. We want to 
prove by induction on Z > 1 that asia^^ S„. 

Let us assume first that / = 1. Wc write i = ii. Then (riSir^^){i) = 
(risi)(-l) = n{-2) = -ri{2) < 0. So nsir^^ ^ S„. 

Let us assume now that I > 2 and that the result holds for I' < I. Two 
cases may occur : 

First case. Assume that ii ^ / + 1. Therefore, by Lemma 4.2, we have 
rjjS;r~^ = si-i and the result follows by induction. 

Second case. Assume that ii ^ I. In this case, we have ii = I and a = ai. 
But, 

aisiaj^{l + 1) = aisi{l + 1) = ai{l) = -1. 
So aisiaj'^ ^ S„. □ 

Proposition 4.4. Let I be a non-negative integer such that ^ I ^ n. 
Then : 

(a) The map Yi^n-l ^ , w ^ wai is a bijection. 

(b) The w 1-^ wai is a bijection. 

Proof, (a) Since lll^n-^l = l-'l^n^I, it is sufficient to prove that wai ^ for 
every w G Yi^n-l- So let w € lz,n-i and let s G {si, S2, . . . , Sn-i}- We need 
to prove that £{wais) = t{wai) + 1. If a;s G {Xn^)~^, then ^(a;s) = t{ai) + 1 
(because ai is the element of Xn^ of minimal length) and 

£{wais) = £{w) + £{ais) = £{w) + £{ai) + 1 = £{wai) + 1. 

If ais ^ (Xn^)^^, then, by Deodhar's Lemma, we have ais = s'ai for some 
s' G {si, S2, . . . , Sn-i}- But, by Corollary 4.3, we have s' ^ si. So £{ws') = 
£{w) + 1. Therefore, 

£{wais) = £{ws'ai) = £{ws') + £{ai) = £{w) + £{ai) + 1 = £{wai) + 1. 

(b) Since {Xn^^ .&i^n-i\ = \&n\, we only need to show that wai G Xn\&i^n-i 
for every w € S„. So let w € &n- We write w = yw' with y G l/,n-/ 
and G S;^„_;. Then wai = yai-d^^w'ai. But, by (a), we have that 
yai G ^n^. Moreover, a; normalizes &i^n-li so af^w'ai G Therefore, 
u;a, GXi'^.6i,n-i. □ 

The next result concerns the Bruhat ordering. 

Proposition 4.5. Let x and y be two elements of Wn such that x ^ y. 
We assume that £t{x) = £t{y) = I and that y G X^\&i^n-l- Then x G 
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Proof. By Proposition 4.4 (b), there exists w € S„ such that y = wai. 
So there exists a reduced expression x = w'a' where w' ^ w and a' ^ aj. 
But £t{x) = I so £t{<i') = I- Therefore a' = ai. Moreover w' G 6„. So 
X = w'ai G Xi!\&i^n-l by Proposition 4.4 (b). □ 

Remark 4.6. (a) Let 7ri,7r2 G ©n- A simple computation together with 3.8 
show that we have 

(b) Let cr = 7rp G &i,n-h with vr G and p G S[i+i,„] (where 6 is 
the paraboHc subgroup of generated by s;+i, . . . , s^-i). Let (^(tt), 5(7r)) 
and (^(/f), B{p)) the pairs of standard tableaux associated by the (classical) 
Robinson-Schensted correspondence to vr and p respectively. Then the pair 
of tableaux associated to cr G Sn is given by (^(vr) • A{p), B{tt) ■ B{p)). (For 
the definition of the product of tableaux see [3, 1.2].) 

4.7. A decomposition of elements of Wn- If w G Wn and if I = it{w), 
then, by Proposition 4.4 (a), there exist uniquely determined elements ayj, 
bw G Yi^n-l, and G &i,n-l such that 

w = ayjQiayjb'^. 

Moreover, we have 

eiw) = £{ay,) + £{ai) + ^(a^) + £(6^). 

If w and w' are two elements of Wn, we write w w' if 

lt{w) = it{w'), aw < — >L CTw' and bw = bu,'- 

It is obvious that is an equivalence relation. We write (Ji(Jw = '^'w'^w 

with a'w G &i and cr^ G Then 

w = ayjwia'wcr'wbw^ . 

Moreover, wi, a!^ and a'^ commute to each other. By Remark 4.6 we have 
w w' if and only if 

lt{w) = £t{w'), a'y, < — >L cf'y,', CTw ' — cr'w' and 6^ = 6^/. 

4.8. Bitableaux and decomposition. Note that by the (usual) Robinson- 
Schensted correspondence, the clement (T^(t(^ is associated to a pair of n- 
standard bitableaux of shape {\, p) with |A| = I and \p\ = n — I; also note 
that (by Proposition 3.8) the elements and b^ do not affect the shape 
of the bitableaux of wicr'^jCr'^. This implies that the shape of the n-standard 
bitableaux associated to w by the generalized Robinson-Schensted corre- 
spondence is exactly (m, A). As for the filling of the n-standard bitableaux 
associated to w: is obtained by the action of on the A-tablcau of 
cr", A~ is obtained by the action of on the A-tableau of a' , while B^ 
is obtained by the action of b^ on the i?-tableau of a" and finally B~ is 
obtained by the action of b^ on the S-tableau of a' . 

The above remark has as direct consequence the next proposition. 
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Proposition 4.9. Let ui and w' be two elements ofWn- Then the following 
are equivalent : 

(1) w < — >L w' ; 

(2) w w' . 

Proof. Follows immediately from Proposition 3.8 and Remark 4.8. □ 

Remark 4.10. Note that Proposition 4.9 implies that every equivalence class 
for contains a unique involution. 

We end this subsection with a result about the above decomposition of 
elements of Wn and the Bruhat order. 

Proposition 4.11. Let x and y be two elements of Wn such that it{x) = 
£t{y) = ^ o-nd X ^ y. Then : 

(a) Ox ^ tty and bx ^ by. 

(b) Lfye then x G 

(c) // bx = by = b, then xb ^ yb and the map [xb, yb] — >■ [x, y], z i— > zb~^ 
is an isomorphism between the two intervals. 

Proof, (a) By [18, Lemma 9.10 (f)], we have axUi ^ Oj^o/. But, ai is minimal 
in QnCLi- Therefore, again by [18, Lemma 9.10 (f)], we get that ax ^ Oy. 

On the other hand, we have x~^ ^ So, by the previous result, we 

have Ox-i- ^ Oy-i. But Proposition 4.4 together with a simple computation 
show that Ux-i =bx- Hence bx ^by. 

(b) By Proposition 4.4 (b), there exists w € &n such that y = wai. So 
there exists a reduced expression x = w'a' where w' ^ w and a' ^ ai. 
But £t{x) = I so Itid') = I- Therefore a' = ai. Moreover w' G 6„. So 
X = w'ai G Xn'^.&i^n-i by Proposition 4.4 (b). 

(c) Let us write x = af3 (reduced expression) where a ^ yb and (3 ^b~^. 
But, by (b), we have a G Xn\&in^i. So /? = b~^ and xb = a ^ yb. 

Now, let us prove that the map / : [xb,yb] [x,y], z i-^ zb~^ is an 
increasing bijection. First note that the map is well-defined, injective and 
increasing. We need to show that it is surjcctive. Let z G [x,y]. By (a), 
we have b = bx ^ b^ ^ by = b. So bz = b. In particular, the previous 
result shows that xb ^ zb ^ yb. Therefore, zb G [xb, yb] and f{zb) = z. 
Let u,v e [x,y] such that u ^ v; then there exist u',v' G [xb,yb] such that 
u = u'b~^ and v = v'b~^. Now u' ^ v' for the same reasons for which 
xb ^ yb. □ 

5. Kazhdan-Lusztig polynomials in the unequal parameter case 

In this section, we recall the basic constructions from Lusztig [14]. Let 
{W, S) be a Coxeter system and i: W — > No the corresponding length 
function. Let ip: W F be a map into an abelian group F such that 
(p{wiW2) = (p{wi)(p{w2) whenever £{wiW2) = £{wi) + £{w2). Note that 
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this condition implies that ip is determined by its images on S and that 
ip{s) = ip{s') whenever s,s' E S are conjugate in W. We set 

ip{w) = Vy, for any w G W. 

Let Ti be the generic Iwahori-Hcckc algebra associated with {W, S) over the 
ring A = Z[r]; then H has a basis {T^ \ w G W} such that the multiplication 
is given by 

r2 = Ti + {vs - vJ^)Ts for s G 5 
and Tw^Tw^ = T^^^^ whenever ^{w\W2) = £{wi) + £{w2)- Each Tg {s G S) is 
invertible in 7Y; we have 

T-^ = r, + {vj^ - Vs)Ti for all s € S. 

(note that this is the basis usually denoted by {T^ | w € M^}, see [14]). The 
construction of a Kazhdan-Lusztig basis of H depends on one further ingre- 
dient, namely, the choice of a total ordering on F which is compatible with 
the group structure. Thus, we assume that we have fixed a multiplicatively 
closed subset r_|_ C T such that we have a disjoint union F = r+ U {1} ur_, 
where r_ = {g~^ \ g G r_|_}. Note that this means, in particular, that 
Ir ^ r+. We assume that 

G r+ for all s e S. 



Example 5.1. Let V be the infinite cyclic group generated by some inde- 
terminate V over C, and r_|- = {u™ | m ^ 1}. Let {cg | s G 5} be a collection 
of positive integers such that Cg = ct whenever s, t E S are conjugate in W. 
Then the above requirements are satisfied for the unique map (p: W ^ T 
such that (p{s) = v"^" for all s G 5'. □ 

Remark 5.2. One should keep in mind that the choice ip:W in Ex- 
ample 5.1 is the most important one as far as applications to representations 
of reductive algebraic groups are concerned; see [15] and [17]. However, more 
general choices of : W have applications to the representation theory 
of Iwahori-Hecke algebras, via the construction of left cell representations. 
For example, the determination of the left cells for a two-parameter algebra 
of type F4 in [8, Chap. 11] has lead to a construction of the irreducible repre- 
sentations in terms of VF-graphs in this case. These W^-graphs in turn yield a 
complete set of irreducible representations for any semisimple specialisation 
of that algebra. 

5.3. The Kazhdan— Lusztig basis. Let a 1— > a be the involution of Z[F] 
which takes g to g~^ for any 5 G F. We extend it to a map H ^ 7i, h i—>- h, 
by the formula 



J2 awTy, = J2 e Z[F]). 

wew wew 

Then /i t— >■ /i is in fact a ring involution. In this set-up, let {Cw \ w G W} be 
the basis of Ti. constructed in [14, Prop. 2] (formerly denoted by {C^, | w G 
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W}). We have 

(a) C^=Y1 ^y,^^y ^'^^ ^ ^' 

yew 

where P^^^i ~ ^ ^^'^ ^y,w ^ ^[r.] if y < ui. Here, Z[r_] denotes the set of 
integral hnear combinations of elements in r_. 

We have P*.^ — P*.^ = ^ Ry^xPx,wi where the coefEcients Rx,w S Z[r] 

are defined by = Ry^^Ty. Note also that 

(b) P^*_i^_i = P*„, for all y,w eW such that y ^ ■u;. 

This immediately follows from the discussion in [14, §6]. 

5.4. The M-polynomials. Let w e W and s e S he such that sw > w. 
As in [14, §3], for each y G W such that sy < y < w < sw we define an 
element My^^ e Z[r] by the inductive condition 

(Ml) M^^^+ J2 PlzKn.-VsP;,^eZ[r^] 



y<z<w 
sz<z 



and the symmetry condition 

(M2) = M^%. 

With the above definition we have the following multiplication formulas; 
see [14, Prop. 4]. Let w and s G S". Then we have 



C.o C,, 



C,^^+Y,KnjC, if SW> 



w 



szKz 



{vs + Vg^)Cw if sw < w . 



The proof for the above multiplication rules in [14] actually provides a 

recursion formula for the computation of Py^m- First recall that -P^JJ = 1 
for all w &W and P*.^ = unless y ^ w. Now let y and w be two elements 
of W such that y < w and let s G 5* such that sw < w. Then: 

(-'-) ^y,w ~ '^sPy,sw + -^syjSW ~ -^y^z-^z^sw ^ 

sz<Cz 

(2) Pl^ = vJ^P:y^^ if sy > y. 

We conclude by an obvious lemma concerning the degree of the M- 
polynomials. 

Lemma 5.5. Let s E S and y,w eW be such that sy < y < w < sw. Then 
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Proof. U sy < y < w < sw, wc set My^^ = ^ ^y,w Then condition (Ml) 
implies that 



y<z<w 
sz<z 



Since P*^ G ^[T-], the result follows immediately by induction on £{w) — 

m- □ 

5.6. The longest element. Assume that W is finite and let wq & W he 
the unique element of maximal length. Then, for y m. W, we have the 
following relation 

V C-n^H-^(^)p* p* = / ^ iiy = w, 



zew 



Furthermore, if y,w E W and s E S are such that sy < y < w < sw, then 

(h) = -f-l)^("')-^(2/)M* 

V"/ wwo,ywo \ J y,w 

In the equal parameter case, these relations are already contained in Kazh- 
dan and Lusztig [11]; for the general case, see [4, §2]. Passing to the poly- 
nomials Py^w 

= Vy ^VyjP*^^, we obtain 
(c) \" (-iYi^)-i{^)p p -Jl iiy = w, 

y^z^w 

The last relation will be helpful in the computation of certain Kazhdan— 

Lusztig polynomials in type Bn- 

5.7. Left cells. We recall the definition of left cells from [18, §8.1]. Let 
be the preorder relation on W generated by the relation: 

y ^L,s w if there exists some s e S such that Cy appears with 
non-zero coefficient in CgCyj (expressed in the C^^-basis). 

The equivalence relation associated with will be denoted by '-^l and the 
corresponding equivalence classes are called the left cells of W. Lusztig [18, 
§8.3] has associated to each left cell C a representation of 7i. 

Remark 5.8. When (W, S) is the Coxeter group of type A^-i, Kazhdan and 
Lusztig [11, §5] proved that two elements y,w eW are in the same left cell if 
and only if they are in the same Robinson- Schested cell (i.e. B{y) = B{w)). 

Example 5.9. Assume that {W, S) = {Wn, Sn) as defined in §2. Let v be 
an indeterminate and T := {v"' \ n € Z}. Let c, d ^ 1. As in Example 5.1, 
lei (p: W he defined by 

ip{t) = v'^ and 'f>{si) = f'^ for 1 ^ i ^ ri — 1. 

Let r+ = {u" I n > 0}. Assume that (c,d) G {(1, 2), (3, 2)}. Then Lusztig 
[14, Theorem 11] has shown that the corresponding left cell representations 
are all irreducible. As an example, we give the distribution of the elements 



(L) 
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of into left cells in Table 2. (The computation were done using the 
CHEVIE system [6].) We only point out here that the generalized Robinson- 
Schensted cells in Table 1 appear to be completely unrelated to the left cells 
in Table 2. Our main result, which will be proven in Section 7 will show 
that the Robinson-Schensted cells are related to the case where d = 1 and 
c is large enough ; we shall call it the asymptotic case. 

5.10. Left cells and parabolic subgroups. If J is a subset of S, we 
denote by Wj the parabolic subgroup of W generated by J and by Xj the 
set of distinguished left coset representatives of Wj in W. 
The next result, due to Geek [5], will be used in the sequel. 

Theorem 5.11. [Geek [5, Th. 1, proof of Th. 1]] 

(a) Let <t he a left cell of Wj. Then Xj ■ € is a union of left cells of W. 

(b) Let z,u G Xj and x,y E Wj. Then we have 

zx uy =^ X y in Wj and 
zx uy =^ X y in Wj . 

6. Type B„ in the asymptotic case 

Now consider the group Wn, with generators Sn = {t, si, . . . , Sn-i} as 
in Section 2. Let A = Z[V,V~^,v,v~^] where V and v are independent 
indeterminates and F = {V^v-' \ i,j € Z} (which is an abelian group under 
multiplication) . We define ip : Wn ^ T by 

vt = V and Vg^ = v for 1 ^ i ^ n — 1 . 

In particular, we have (p{w) = Vyj = y^*("')ti^^("') for w G Wn- Let 7i„ 
be the corresponding generic Iwahori-Hecke algebra over A, with quadratic 
relations 

T^ =Ti + {V -V-^)Tu 

T^ =Ti + {v- u~^)Ts. for 1 ^ z ^ n - 1. 

Hypothesis : We fix a lexicographic ordering of F where 
(H) r+ = {V'v^ \ i>0, any j} U {v^ \ j > 0}. 

We have a corresponding Kazhdan-Lusztig basis {C^} in Tin, correspond- 
ing Kazhdan-Lusztig polynomials Py,w, and corresponding left cells in Wn- 
Note that all these depend on the choice of r_|_. We begin with the following 
remark. 
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Table 2. Left cells in type B3 with unequal parameters 



Parameters q, q^, 

{1}> {sitSiS2SitSiS2}, {tSitSiS2SitSiS2}, {sitSi, S2SitSi}, 
{tSitSi,tS2SltSl}, {sitSiS2, S2SltSiS2}, {tSitSiS2, tS2SitSiS2}, 
{Sl, S2Sl,tSi}, {sit, S2Slt, tSlt}, {S2, SlS2,tSiS2}, {tS2, SitS2, tSitS2}, 
{tS2Sl, SltS2Sl,tSltS2Sl}, {tS2Slt, SltS2Slt, tSltS2Slt}, 
{siS2Sl,tSlS2Sl, SltSlS2Sl}, {siS2Slt, tSlS2Slt, SltSlS2Slt}, 
{siS2SltSl,tSlS2SltSl, SltSlS2SltSl}, 
{siS2SitSiS2, tSltSiS2Si,tSiS2SitSiS2}, 
{sitS2SltSl,tSltS2SltSl,tSltSlS2SltSl}, 
{sitS2SltSlS2, tSltSlS2Slt, tSltS2SltSlS2} 

Parameters q^,q'^, 

{1}, {tSit}, {siS2SitSiS2}, {tSitSiS2SitSiS2}, {si, S2S1}, {s2, S1S2}, 
{t, Sit, S2Slt}, {tS2,SltS2, tSltS2}, {tSl, SltSl, S2SltSl}, 
{tS2Si, SitS2Si,tSitS2Si}, {tSiS2, SitSiS2, S2SitSiS2}, 

{tS2Slt, SltS2Slt, tSltS2Sit}, {tSitS2SitSl, tSltSlS2SltSi} , 
{siS2Si,tSiS2Si, SitSiS2Si} , {tSitSlS2Sit, tSitS2SitSiS2} , 
{tSltSl,tS2SltSl, SltS2SltSl}, {siS2Slt, tSlS2Slt, SitSlS2Slt}, 
{tSltSlS2, tS2SltSlS2, SltS2SltSlS2}, 
{siS2SltSl,tSlS2SltSl, SltSlS2SltSl}, 
{ / .S 1 / .S 1 .S 2 -S 1 , / .S 1 .S 2 -S 1 / S 1 .S- 2 , -S 1 / .S 1 .S 2 -S i / -S 1 .S 2 } 



Remark 6.1. In the setting of Example 5.9, assume that d = 1. Then there 
exists a constant cq > 1 such that, for all c ^ cq, the corresponding left cells 
of Wn are precisely the left cells with respect to the ordering (*). 

(This follows from the fact that wc only have a finite list of Kazhdan— 
Lusztig polynomials and M-polynomials for our given group Wn- All these 
polynomials are two-variable Laurent polynomials in v and V. Hence it 
is clear that if we specialize F to a sufficiently large power of v, then the 
specialisations of all those polynomials will remain in Z[r_].) 

For example, taking cq = n^—l not only leads to the same left cells, 
but also the Kazhdan-Lusztig basis {C^} of Tin specializes (via V ^ v'^) 
to the Kazhdan-Lusztig basis in the setting of Example 5.9. Furthermore 
the multiplication polynomials My^^ in Tin specialize to the multiplication 
polynomials in the setting of 5.9. 

It is likely that there is a better bound, but this one above (cq = 
will suffice for our purposes. □ 
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6.2. Some properties of the polynomials M^^. We will now establish 
some basic properties of the polynomials Py^w and of the M-polynomials. 
We set Q = V'^ and q = . 

Theorem 6.3. With the above choice o/r_|_ C T, the following hold. 

(a) For all y,w & Wn with y ^ w, we have Py^w G ^ig]. The constant 
term of Py^w is 1. 

(b) Let y,w E: Wn and l^i^n — Ibe such that Siy < y < w < 

SiW. Then we have My^^ = unless itiy) = it{w). Furthermore, if 
it{y) = ^t{w), then Py^w £ ^[9] has degree at most {i{w) — i{y) — l)/2 
and M^;^ e Z is the coefficient 0/ g(^("')-%)-i)/2. 

Proof. Let us make a preliminary remark. By combining the symmetry 
condition (M2) in the definition 5.4 of M-polynomials with Lemma 5.5 and 
with our choice for F-i- we obtain that M^'^, G Z, for all y,w G Wn and 
1 ^ i ^ n — 1 such that Siy < y < w < SiW. 

(a) We will proceed by induction. For this purpose, it will be convenient 
to consider all groups W„ at the same time. Note that we have standard 
embcddings Wq C Wi C W2 C Ws C • • • , where Wq = {1}. Furthermore, if 
y,w G Wn lie in Wm for some m < n, then Py^^^ computed with respect to 
Wm is the same as Py^w computed with respect to Wn, a similar result also 
holds for the M-polynomials. (This immediately follows, for example, from 
the recursion formulas for the Kazhdan-Lusztig polynomials in [8, 11-1].) 
Now let W := Un^o^"- ^ P^^'^ (j/;^) of elements in W such that 
y ^ w, we set 

x{y,w) = {n{w),e{w) - e{y),et{w),es{w)) 

where n{w) := min{n ^ \ w e Wn}. Let =^ be the usual lexico- 
graphical ordering of these quadruples. We write X{y',w') -< X{y,w) if 
X{y',w') ^ X{y,w) and X{y',w') / X{y,w). 

Now let (y, w) be a pair of elements in W such that y ^ w. If X{y, w) = 
(0,0,0,0), then y = w = 1 and there is nothing to prove. Now assume 
that X{y, w) ^ (0, 0, 0, 0) and that the assertions hold for all pairs (y', w') of 
elements in W such that X(y',w') -< X(y,w). Let n = n(w). First we show 
that Py ^yj ^^[q]- We distinguish several cases. 

Case 1. Suppose there exists some 1 ^ i ^ n— 1 such that SiW < w. Then 
we can apply the recursion formulas and see that Py^w £ '^[q] by induction. 
Note that each term in that formula involves a Kazhdan-Lusztig polynomial 
or an M-polynomial associated with a pair {y',w') such that n{w') ^ n{w), 
i{w')-i{y') ^ i{w)-i{y), itiw') = i{w) and is{w') 4(w), where at least 
one inequality is strict. Thus, we have X(y',w') -< X{y,w). 

Case 2. Suppose there exists some 1 < i ^ n — 1 such that wsi < w. 
Then we use the fact that Py,w = Py',w' where y' = y~^ and w' = w~^; see 
(5.3) (c). We have Siw' < w' and so we can apply the argument in Case 1 to 
conclude that Py^w ET^\(i\- 
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Case 3. Suppose that SiW > w and wsi > u) for all 1 ^ i ^ n — 1. Then 
the only remaining possibility is that tw < w and wt < w. This means that 
u; is a "bigrassmannian" in the sense of Geek and Kim [7]. So we have 

w = rir2 ■ ■ ■ rk where rj is defined as in §4.1; 

see [7, Prop. 4.2]. In particular, since we assumed that n = n{w), we must 
have k = n. If ty > y, we have Py^w = Pty,w by the recursion formulas for 
Py,w Hence we can apply induction since 

X{ty,w) = {n{w),e{w) -£{y) - 1,4H,4H) ^ A(y,i(;). 

So we have Py^m G Z[q] in this case. Let us now assume that ty < y. Using 
the relation in (5.6)(c), we can express Py^w as follows. 

zew 

y<z<w 

here, Wn is again the longest element in Wn. Let (y',w') be a pair of ele- 
ments in Wn occuring in the above sum, that is, we have (y', w') = (y, z) or 
{y',w') = {wwn, zwn) where y < z < w. Then we have n{w') ^ n{w) and 
£{w') — £{y') < i{w) — £{y) and so X{y',w') -< X{y,w). Thus, by induction, 
all terms in the above lie in 7j[q]. So it remains to check if we can also apply 
induction to the term Pww„,ywn € '^[ol- This is indeed so. For, we certainly 
have n{ywn) ^ n^w) and (.{ywn) — £{wwn) = £{w) — i{y). Next note that 
£t{w) = n. On the other hand, we have it{ywn) = n — itiv) < n since ty < y 
by assumption. Thus, we have X{wWn,yWn) -< X{y,w) and so we can apply 
induction to Pwwn,ywn- 

(b) Let us prove the remaining assertions in (b). We have already seen 
that Py^w G '^[q]- Thus, if f-t{y) < £tiw), then vP*.^ is a negative power of V 
times a Laurent polynomial in v and so vPy ^j G ^[L-] by the definition of 
r+. Hence we have M^»^ = in this case. Now assume that £t{y) = ^t{w). 
Since Py^w S we have P*,„, G if £{w) — £{y) is even. This shows 

that My*^ = whenever £{w) — £{y) is even. 

Finally, the fact that Py ^^ = v^^^^"^^^^ Py^^ is a polynomial in with 
constant term zero also implies that degg{Py^w) ^ (^(^) ~ ^{v) ~ l)/2 and 
that M^;^ is the coefficient of Thus, (b) is proved. □ 

6.4. On the polynomials M* ,^. Our aim here is to prove that, li y,w G 
Wn are such that ty < y < w < tw and £t{y) < £y{w), then My,^^, = 0. 
Before proving this, we need the following lemma. 

Lemma 6.5. Assume that n ^ 2 and let w G Wn satisfying the four follow- 
ing properties : 

(1) wsi > w for every i G {1, 2, . . . , n — 1}. 

(2) SiW > w for every i G {2, . . . , n — 1}. 

(3) tw > w. 

(4) W^Wn-l. 
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Then w = r2r^ • • • r„. 

Proof. We set I = £t{w)- By (1), we have w € Xn\ So there exist 1 ^ ii < 
i2 < ■ ■ ■ < H ^ n such that w = Vij^Vi^ ■ ■ - r^. By (3), we have that ii ^ 2. 
By (2) we have that ij — ij-i = 1 for every j G {1, 2, . . . , I}. By (4), we have 
that ii = n. So Z = n — 1 and w = r2r3 . . .Vn- □ 

We are now ready to prove the fohowing theorem. 

Theorem 6.6. Let y and w be two elements ofWn such that ty < y < w < 

tw. IfM^^ / 0, then it{y) = lt{w). 

Proof. Assume that the theorem does not hold. Let n be minimal such that 
there exists y and w in W"„ such that ty < y < w < tw, My^^ / and 
£t{y) < £t{w). It is obvious that n ^ 2. We choose such a pair {y,w) in such 
a way that i{w) is minimal. 

Assume first that there exists i G {1, 2, . . . , n — 1} such that wsi < w. We 
set w' = wsi- By Theorem 6.3 (b), we have 

Cw = Cyj'Csi + OlxCx 
x<w' and it{x)=£t{'U!) 

for some ax G Z[r]. Therefore, 

CtCyj = CfCw'Csi + ^ axCfCx- 

x<w' and tt{x)=it{'w) 

But, by minimality of w, CtC^' (respectively CfCx) has a non-zero coordi- 
nate on Cz only if £t{z) = £t{w') = £t{w) (respectively £t{z) = £t{x) = itiw)) 
or if 2; = tw' (or z = tx). So, by Theorem 6.3 (b), CtCw'Csi has a non-zero 
coordinate on Cz only if ^t(z) = it{w') = £-t{w). Therefore, M* ,^ 7^ implies 
that lt{y) ^ £t{w), which is contrary to our hypothesis. So we have : 

(1) wsi > w for every i G {1, 2, . . . , n — 1}. 

By a similar argument, and using the fact that Ct and C^. commute if 

i ^ 2, we have : 

(2) SiW > w for every i G {2, . . . , n — 1}. 
By hypothesis, we have 

(3) tw > w. 

By the minimality of n, we have 

(4) «;^W-„_i. 

Therefore, by (1), (2), (3) and (4) and by Lemma 6.5, we get that w = 
f2'''d, ■ ■ - Tn = S1S2 . • . Sn-irir2 . . ■ Tn-i- Now, let US Write y = zy' with y' G 

Wn-i = Ws^_i and z G Xs*,,-!- Note that .S1S2 . . . .s„_i G Xs^_-^- So, by 
5.11, we have y' w- Therefore, by the minimality of n, we get that 
^t{y) ^ W) > it{w') = itiw). So Itiy) = Itiw). D 
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As a consequence of Theorem 6.3 (b) and of Theorem 6.6 we obtain the 
following statement. 

Corollary 6.7. If y and w are such that y w, then £t{y) ^ -^tiw)- If 
moreover y '^l w, then it{y) = hiw). 

7. Main result and consequences 

We prove in this section the main result of this paper, namely the fact 
that left cells coincide with Robinson-Schcnstcd generalized left cells for 
our choice of parameters (see Theorem 7.7). Note that Corollary 6.7 and 
Remark 3.5 are first evidences. 

7.1. Some preliminaries. The next results relate some different Kazhdan- 
Lusztig polynomials by using the decomposition of elements of Wn defined 
in §4: w G Wn is written as, w = awai(jy,h~^ (reduced expression), where 

I = £t{w), aw,bw G Yi^n-h <7w G &l,n-l- 

Proposition 7.2. Let x and y be two elements of Wn such that x ^ y, 
it{x) = itiy) and bx = by = b. Then : 

(a) Rx,y — I^xb,yb- 

(b) Px,y = Pxb,yb- 
(*^) Px,y Pxb,yb- 

(d) If s € Sn is such that sx < x < y < sy, then ^ = MJ^ ^j^. 



Proof. Note that equalities (a), (b), (c) and (d) for s G S„ have a meaning 
because of Proposition 4.11. It is also easy to check that tz < z tzb < 
zb. 

Now let us write b = Si^Si^ ■ ■ ■ Si^ where ij € {1,2, ... ,n — 1} and r = £{b). 
Then 

Raxai(Tx,ayaicry RaxaiaxSi-^,ayai(TySi-^ PaxaiaxSi-^^Si^,ayaiaySi-^^Si^ ' ' ' ^x,y 

by Lusztig, [18, Lemma 4.4]. This proves (a). 

(b) and (d) follow immediately from (a), from Proposition 4.11 (b) and 
from the fact that P*y and M^^y are defined inductively using the polyno- 
mials R\?. Moreover, (b) clearly implies (c). □ 

Lemma 7.3. Let x and y be two elements of Wn such that £t{x) = (■tiv) 
and X y. Then bx ^ by. In particular, if x ~l y, then bx = by. 

Proof. By Corollary 6.7, we may assume that there exists some s & Sn 
such that Cx appears with a non-zero coefficient in CgCy. Two cases may 
occur. If X ^ y, then bx ^ by by Proposition 4.11 (a). Otherwise, wc have 
X = sy > y. Since ^t(x) = ^t(y), this implies that s ^ t. Therefore bx = by 
by Proposition 4.4 (b). □ 

Corollary 7.4. Let x and y be two elements of Wn such that £t{x) = £t{y) 
and bx = by = b. Then the following are equivalent : 
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(1) X y- 

(2) xb yb. 

Proof. This follows immediately from Propositions 4.11 and 7.2. □ 

Corollary 7.5. Let x and y be two elements ofWn such that it{x) = it{y) 
and bx = by = b. Then the following are equivalent : 

(1) x ~L y. 

(2) xb yb. 

7.6. Left cells in type We are now ready to prove the following 

result : 

Theorem 7.7. Let x and y be two elements ofWn- Then the following are 
equivalent : 

(1) Bn{x) = Bn{y), that is, x and y lie in the same generalized RS-cell. 

(2) X y- 

(3) X y, that is, x and y lie in the same left cell. 

Proof. The equivalence between (1) and (2) has been proved in Theorem 
4.9. 

First, we prove that (3) implies (2). So we assume that x y. Then, by 
Corollary 6.7, wc have ^((x) = ^t{y) = I- Moreover, by Lemma 7.3, wc have 
bx = by. Let b = bx = by. Then it follows, by Corollary 7.5, that xb yb. 
But xb,yb G X^'^. and by Theorem 5.11(b) we get that ~l (Ty. 
Now by [11, §5] and [1], this implies that ax — >l Thus x y as 

desired. 

We prove that (2) implies (3) by using a counting argument. We have 
just seen that each left cell of Wn is contained in a generalized Robinson- 
Schensted cell, that is 

#{left cells} ^ ^{generalized RS-cells} . 

On the other hand, since any irreducible representation of Wn is realized 
over Q, it is then well-known that the number of involutions of Wn equals 
the number of irreducible direct summands of the left regular representation 
of Wn- Thus, since the representations carried by the left cells give a direct 
sum decomposition of the left regular representation, we have 

#{left cells} ^ # involutions in Wn = ^{generalized RS-cells} 

□ 

7.8. Characters afforded by left cells representations. Let K be the 

fraction field of A. We are now interested in the representation theory of 
the i^-algebra Hn = K ®a 'Hn- This algebra is split semisimple. Let £, 
be a left cell in Wn and let xq G £. Wc denote by ^T^^s (resp. X<^£ the 
left ideal of Hn having {Cx)x^lxq (resp. {Cx)x<lxo) has ^-basis. We set 
V£ = X^^£/J<^£. This is an 7^„-module which is free over A. 
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We denote hy A ^ Z, a ^-^ a the unique morphism of Z-algebras such that 
V = i) = 1. Let a denote the kernel of this morphism : it is generated by 
v — 1 and V — 1. Then ^/a ~ Z and the Z-algebra Hn/ aHn may be identified 
with the group algebra "ZWn- Then = V^/aVs is a ZW^-module which 
is free over Z. By the computational argument of the proof of Theorem 7.7, 
we easily get : 

Proposition 7.9. With the above notation we have : 

(a) If £, be a left cell ofWn, then if (g)^ is an irreducible Ti.^ -module 

and Q ®z is an irreducible QWn-module. 

(b) Every irreducible -module (resp. QWn-module) is isomorphic to 
K ®A V£ (resp. Q Vs.) for some left cell 2,. 

Corollary 7.10. An Ti^ -module is constructible if and only if it is isomor- 
phic to K ®A V£ for some left cell 2, of Wn ■ 

Proof. This follows from [4, Prop. 5.2] (for the definition of a constructible 
module for Ti-n ■> the reader may refer to [18, §22]). □ 

We conclude by giving an explicit description of the irreducible character 
of Tin (oi' Wn) defined by a left cell. We need some notation. 

We denote by e„ the sign character of Wn (it is defined by en{t) = £n{s\) = 
• • • = £n{sn-\) = —1)- If A is a partition of n, we denote by 1a (resp. £\) the 
restriction to ©a of the trivial character (resp. of £„) to ©a- We then define 
Xa £ Irr6„ to be the unique common irreducible component of Ind®"lA 
and Indg^^ £a* • We denote by Xa irreducible character of Wn obtained 
by composition of xa with the surjective morphism Wn &n- 

If ^ Z ^ n, we denote by ^;,n-z the linear character of the normal 
subgroup Nn =< ti,t2, ■ ■ ■ ,tn > of Wn such that 



The stabilizer of 9i^n-l in ®n is &i^n-l- We denote by 9i^n-l the linear 
character of &i^n-l-^n whose restriction to Nn is Oi^n-l ^^nd which is trivial 
on &i^n-l- Now, if A is a partition of n, we denote by Xa the irreducible 
character Xa -^o.n of Wn- 

We say that an irreducible character x of Wn has weight I if 6i^n-l occurs 
in Res]^^ X- By Clifford theory, the weight of an irreducible character of Wn 
is uniquely determined. 

If (A, fi) is a bipartition of n, we denote by Xa ^ the irreducible char- 
acter of ©|A|,|^|.iV„ — VF|A| X VF|^| obtained by the (external) tensor product 
of Xa € IrrVF|A| and x^ ^ Iir^^l^l- We then set 
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By Clifford theory, Xx^ is an irreducible character of Wn and the map 

(A, /x) is a bijection between the set of bipartitions of n and Irr W„. 

Note that x^T// weight |A|. If A is a partition of n, then x^o = Xa 
w — ' 

Xo,A ~ Xa • 

Let us now talk about irreducible characters of Hcckc algebras. We denote 
by Tii&n) the sub-A-algebra of Tin generated by T^j, T^j) ■ ■ • > ^sn-i- We 
set H^{&n) = K (g)^ Hi&n)- If A is a partition of n, we denote by 

the unique irreducible character of H^i&n) such that XxC^w) = X\{'^) for 
every w G 6„. If (A,/x) is a bipartition of n, we denote by Xx/j, the unique 

irreducible character of Tin such that X^ ^{Tw) = Xa^^(^) foi" every t« G W,i. 

Finally, if £ is a left cell, we define the shape of £ to be the bipartition 
(A, ii) such that B^{w) has shape A and B^iw) has shape ;U for every tt; € £. 

Proposition 7.11. Lei 2 be a left cell of shape (A,//). Then the irreducible 
character of afforded by K ®a is X^a* ■ 

Proof. By Proposition 7.2, we may (and we will) assume that 6^ = 1 for 

every w € £. We set / = so that ]Aj = n — /. Wc denote by x the 
irreducible character of Wn afforded by Q Cgiz V^. Wc denote by Tii^n-i the 
sub-A-algcbra of generated by (Ts)seSi It is a Hecke algebra for the 
Weyl group Wi^n-i ^Wix 6n_i. We also set = K ®a Hi^n-i- 

Let £' (resp. £") be the left cell of &i (resp. ©j^+i „]) such that cr^ G £' 
(resp. o"^ € £") for every G £ (sec Theorem 7.7). If i/; G £, we denote by 
Cw the image of C„ G in = X^2.l'^<z- 

Then £' has shape [i and ii" has shape A. We set 

We denote by the ^-submodule of generated by {cw)w^m- If G 
971, then = C^jcrj^C^j^. This shows that is a sub-Hi,n-/-niodule 
isomorphic to VwiS^ V^" through the canonical isomorphism 'Hi^n-l — 

®A 'H{&\^ij^i^n\) (note that 2! is also a left cell of Wi). 

But, the character of Wi afforded by Q (g)^ V^^j^' is equal to the product 
of ei with the character afforded by Q ®i V^'. Since CtCw = Ctw for every 
w G &n, we get that = + acts as on V^'. So the character of Wn 
afforded by Q C^z V^' is x^* • In other words, the character of Wi afforded 
by Q (8)z VwiS! is e^-X^* = X^- Therefore, 
(*) (Res^r„_,X,X^^XA*)w^,„_, ^0. 

This shows that the weight of x is greater than or equal to /. 

But, if we use the same argument for the left cell of Wn, we get that 
the weight of e„.x is greater than or equal to n — L Therefore, the weight 
of X is equal to I. By (*), x is an irreducible constituent of weight I of 

Ind^;_.iV„(x?^(Ind5::;xA0)- 
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But, X\* is the unique irreducible constituent of Ind^" 'y^* of weight 0. 
Therefore, % is an irreducible constituent of 

Consequently, x = xJ^a* • □ 

7.12. Final remarks. We conclude by mentioning three further develop- 
ments, that will make the object of a forthcoming paper. 

1. The generalized Robinson-Schensted correspondence described in §3 
can be extended for the complex reflection groups G(e, l,n) = (Z/eZ) I 
(see [10]). RS-cell representations of the corresponding Ariki-Koike algebra 
can be constructed as in Proposition 7.11. 

2. In the asymptotic case that we have studied here, the Kazhdan-Lusztig 
basis proves to be a cellular basis for Hn in the sense of Graham-Lehrer [9, 
Definition 1.1]. We intend to investigate the links between the Kazhdan- 
Lusztig basis and the cellular basis constructed by Graham and Lehrer [9, 
§5]. 

3. We expect that our explicit results will help to prove Lusztig's conjec- 
tures (P4), (P9), (PIO) and (Pll) [18, §14] in this asymptotic context. 
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